Infinitary Algebraic Specifications for Stream Algebras
نویسنده
چکیده
A stream is an infinite sequence of data from a set A. A wide variety of algorithms and architectures operate continuously in time, producing streams of data, for example: systolic arrays, data-flow machines, neural networks and cellular automata. Also many models of real number computation use streams. In this paper we study the construction of an algebra Ā of streams over a many-sorted algebra A of data. In particular, we show how an initial algebra specification for Ā can be constructed from one for A. One problem is that Ā is uncountable even when A is finite. To handle this, we work with infinitary terms called stream terms, and infinitary formulae that generalise conditional equations, called ω-conditional stream equations.
منابع مشابه
Algebraic Specification of Reactive Systems
We present an algebraic method for the specification of reactive distributed systems. We introduce basic operators on specifications making the set of specifications into a specification algebra. This allows us to work with an algebra of system specifications in analogy to the process algebras that provide algebras of reactive programs. However, in contrast to process algebras we work with a co...
متن کاملA pr 2 01 3 Interpolation in many valued logics using algebraic logic Tarek
We prove several interpolation theorems for many valued infinitary logic with quantifiers, by studying expansions of MV algebras in the spirit of polyadic and cylindric algebras.
متن کاملA general framework for geometric dualities for varieties of algebras
We set up a framework that subsumes many important dualities in mathematics (Birkhoff, Stone, Priestly, Baker-Beynon, etc.) as well as the classical correspondence between polynomial ideals and affine varieties in algebraic geometry. Our main theorems provide a generalisation of Hilbert’s Nullstellensatz to any (possibly infinitary) variety of algebras. The common core of the above dualities be...
متن کاملOn the Power of Algebraic Specifications
We study the expressive power of different algebraic specification methods. In contrast to (nonhierarchical) initial and terminal algebra specifications which correspond to semicomputable and cosemicomputable algebras, hierarchical specifications as e.g. in the specification language CLEAR allow to specify hyperarithmetical algebras and are characterized by them. For partial abstract types we p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998